| 翻訳と辞書 |
| Shanghai solitaire ： ウィキペディア英語版 |
Mahjong solitaire
Mahjong solitaire is a solitaire matching game that uses a set of mahjong tiles rather than cards. It is also known as Shanghai solitaire, electronic or computerized mahjong, solitaire mahjong and erroneously as mahjong. The tiles come from the four-player game known as mahjong.
==Play==
The 144 tiles are arranged in a special four-layer pattern with their faces upwards. A tile is said to be open or exposed if it can be moved either left or right without disturbing other tiles. The goal is to match open pairs of identical tiles and remove them from the board, exposing the tiles under them for play. The game is finished when all pairs of tiles have been removed from the board or when there are no exposed pairs remaining.
Tiles that are below other tiles cannot be seen. But by repeated undos and/or restarts which some programs offer, one gradually gets more and more information. Sometimes, tiles are only partially covered by other tiles, and the extent to which such tiles can be distinguished depends on the actual tile set. Playing Mahjong solitaire optimally in the sense to maximize the probability of removing all tiles is PSPACE-complete, and the game gets NP-complete when peeking below tiles is allowed.〔http://www.ics.uci.edu/~eppstein/cgt/hard.html Eppstein's page on computational complexity of games〕
A sample of 10,000,000 games with the default layout, 'the turtle' (see right), which were analyzed in about 40 hours on a single processor thread, revealed that between 2.95 and 2.96 percent of the turtles cannot be solved even if peeking is allowed. 〔http://www.math.ru.nl/~debondt/mjsolver.html Solitaire Mahjongg solver〕
抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』
■ウィキペディアで「Mahjong solitaire」の詳細全文を読む
スポンサード リンク
| 翻訳と辞書 : 翻訳のためのインターネットリソース |
Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.
|
|